Claims: 



1 . A method Tor time stamping a document comprising: 

a. receiving a time stamp request at an outside agency at a first time, 
said time stamp request including identifying data associated with said 
document; \ 

b. creating at said outside agency a time stamp receipt based on said 
identifying data and a time indication; and 

c. generating at said outside agency a message authentication code 
based on said time stamp receipt and a secret key; 

d. transmitting said time stamp receipt and said message 
authentication code] to a designated party; 

3 certification request at said outside agency at a second 
n request including said time stamp receipt and said 
tion code; 

f. validating said message authentication code at said outside agency 
using said secret keyl and 



e. receiving 
time, said certificati^ 
message authentic; 



20 



g. certifying said time stamp receipt at said outside agency using a 
cryptographic signa ure scheme if said message authentication code is valid. 

2. The time stamping method of claim 1 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 



3. The time stamppg method of claim 2 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to 
at least a portion of said document. 

4. The time stannping method of claim 3 wherein said digital sequence is a 
hash value derived py application of a one-way hashing function to at least a 
portion of said dociilment. 

5. The time stamping method of claim 1 wherein said time stamp receipt 
includes a copy off at least a portion of said identifying data concatenated with 
said time indication. 

6. The time/ stamping method of claim 5 wherein said time stamp receipt 
includes a digital sequence derived from said identifying data concatenated with 
said time indication. 
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7, The time stamping method of claim 1 wherein said time stamp request 
further includes an identification number associated with the requestor. 

8. The time stamping method of claim 1 wherein said message 
authentication code comprise s a digital sequence generated by application of a 
deterministic function to said ftime stamp receipt and said secret key 
concatenated together. 



9. The time stamping mfethod of claim 6 wherein the step of validating said 
message authentication cone includes recomputing said message authentication 
code at said outside agenjcy using said received time stamp receipt and said 
secret key and comparing the recomputed message authentication code to said 
received message authentication code. 

10. The time stamping method of claim 1 wherein the certifying step includes 
signing said message authentication code using a private signature key 
controlled by said outside agency. 



1 1 . The time s^mping method of claim 1 wherein the certifying step includes 
signing said time/stamp receipt using a private signature key controlled by said 
outside agency. 
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12. The time stamping m(ithod of claim 1 further including the step of storing 
said secret key in a databas/e at said outside agency. 

13. The time stamping niethod of claim 1 wherein each time stamp receipt 
includes a sequential recordlnumber that is used at said outside agency to look 
up said secret key in said database. 



14. The time stamping meihod of claim 1 further including the step of 
transmitting said certified time stamp receipt to said requestor. 

15. A method for time stamping a document comprising: 

a. receiving a time stamp request at an outside agency at a first time, 
said time stamp request jncluding identifying data associated with said 
document; 



b. creating at said outside agency a time stamp receipt based on said 
identifying data and a time indication; and 



c. generating a 
based on said time sta(np 



said outside agency a message authentication code 
receipt and a secret key; 
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d. encrypting the g^ecret key with a second secret key to generate a 
key message; 



e. generating a 
first nnessage authenticaticjn 
secret key; 



seqond message authentication code based on said 
code and said first secret key using said second 



f. transmitting said 
authentication code, said 
encrypted key message to 



time stamp receipt, said first message 
sjecond message authentication code, and said 
said requestor; 



g. receiving at said outside agency at a second time a certification 



request, said certification 
message authentication 



request including said time stamp receipt, said first 
(;ode, said second message authentication code, and 



said encrypted key mess age; 



f. decrypting at 
recover said first secret 



said outside agency said encrypted key message to 
key; 



g. validating said second message authentication code at said outside 
agency using said seco id secret key; 
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h. validating said first message authentication code at said outside 
agency using said first se9ret key if said second message authentication code 

is valid; and 

i. certifying said first message authentication code at said outside 
agency using a cryptographic signature scheme if said first message 
authentication code is/ valid. 

16. The time stamping method of claim 15 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 

17. The time staniping method of claim 16 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to 
at least a portion or said document. 

18. The time sftamping method of claim 17 wherein said digital sequence is a 
hash value deri\/ed by application of a one-way hashing function to at least a 
portion of said document. 



19. The timjs stamping method of claim 17 wherein said time stamp receipt 
includes a corfy of at least a portion of said identifying data concatenated with 
said time indication. 
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20. The time stamping method of claim 19 wherein said time stamp receipt 
includes a digital sequence qerived from said identifying data concatenated with 
said time indication. 



21 . The time stamping method 
further includes an identifica 



of claim 15 wherein said time stamp request 
ion number associated with the requestor. 



22. The time stamping method of claim 15 wherein said first message 
authentication code comprises a numeric representation generated by 
application of a deterministic function to said time stamp receipt and said secret 
key concatenated together. 



23. The time stamping method of claim 22 wherein said second message 
authentication code comprises a numeric representation generated by 



application of a determinis 



conqatenated with said firs t and second secret keys 



24. The time stamping 
second message authenti 



ic function to said first message authentication code 



method of claim 23 wherein the step of validating said 
:i nation code includes recomputing said second 
message authentication CDde at said outside agency using said first message 
authentication code recei\'ed as part of said certification request and said secret 
key and comparing the rei computed second message authentication code to said 
received second message! authentication code. 
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25. The time stamping metfiod of claim 24 wherein the step of validating said 
first message authentication code includes recomputing said first message 
authentication code at said ou :side agency using said time stamp receipt 
received as part of said certificiation request and said first secret key and 
comparing the recomputed first message authentication code to said received 
first message authentication code. 

26. The time stamping metiod of claim 15 wherein the step of certifying said 



time stamp receipt includes s 



gning said first message authentication code using 



a private signature key contrclled by said outside agency 



27. The time stamping method 
time stamp receipt includes 
signature key controlled by 



of claim 15 wherein the step of certifying said 
iigning said time stamp receipt using a private 
s aid outside agency. 



28. The time stamping 
transmitting said certified ti 



nnlethod of claim 15 further including the step of 
stamp receipt to said requestor. 



time 



29. A method for time stamping a document comprising: 
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a. receiving a time stamp request at an outside agency at a first time, 
said time stamp request including identifying data associated with said 
document; 

b. creating at said ^utside agency a time stamp receipt based on said 
identifying data and a time indication; and 

c. generating at said outside agency a message authentication code 
based on said time stamp receipt and a secret key; and 

d. transmitting said time stamp receipt and said message 
authentication code to said requestor. 

30. The time stampinfg method of claim 29 wherein said identifying data 
comprises a digital representation of at least a portion of said document. 

31 . The time stamping method of claim 30 wherein said identifying data 
comprises a digital sequence derived by application of a deterministic function to 
at least a portion of said document. 



32. The time stamping method of claim 31 wherein said digital sequence is a 
hash value derived by application of a one-way hashing function to at least a 
portion of said document. 
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33. The time stamping m5thod of claim 29 wherein said time stamp receipt 
includes a copy of at least a! portion of said identifying data concatenated with 
said time indication. 



34. The time stamping me 
includes a digital sequence derived 
said time indication. 



hod of claim 23 wherein said time stamp receipt 
from said identifying data concatenated with 



35. The time stamping method of claim 29 wherein said time stamp request 
further includes an identification number associated with the requestor. 



36. The time stamping me 
authentication code comprisejs 
application of a deterministic 
key concatenated together. 



hod of claim 29 wherein said message 

a numeric representation generated by 
unction to said time stamp receipt and said secret 



37. The time stamping me 
second message authenticatijon 
code and a second secret ke/ 



38. The time stamping 
second message authenticatibn 



hod of claim 29 further including generating a 
code based on said first message authentication 



mdtthod of claim 37 further including transmitting said 
codes to said requestor. 
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39. The time stamping met 
encrypting the first secret key 



thod of 



claim 37 further including the step of 



0 generate an encrypted key. 



40. The time stamping metliod of claim 39 further including transmitting said 
encrypted key to said requestor. 



41 . A method for time stammng documents comprising: 

a. receiving at an outside agency a certification request, said 
certification request including a time stamp receipt and a message 
authentication code generated on said time stamp receipt; 

b. validating said rpessage authentication code at said outside agency 
using a secret key; 



c. certifying said 
code is valid using a 



'ime stamp receipt if said message authentication 
crydtographic signature scheme. 



42. The time stamping 
time stamp receipt includes 
outside agency using a cryp 



method of claim 41 wherein the step of certifying said 
signing said message authentication code at said 
:ographic signature scheme. 
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43. The time stamping method of claim 41 wherein the step of certifying said 
time stamp record includes signing said time stamp receipt at said outside 



agency using a cryptographi(p 



44. The time stamping me 



signature scheme. 



hod of claim 41 further including the step of 



transmitting said certified time stamp receipt to said requestor. 
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